Locally suppressed transverse-field protocol for diabatic quantum annealing
نویسندگان
چکیده
Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic (AQA) that can be used circumvent the exponential slowdown caused by small minima in energy spectrum. We present locally suppressed transverse-field (LSTF) protocol, a heuristic method for making stoquastic optimization problems compatible with DQA. show that, provided problem intrinsically has magnetic frustration due inhomogeneous local fields, target qubit always manipulated create double minimum gap between ground and first excited states during evolution of algorithm. Such exploited induce diabatic transitions state back state. In addition its relevance classical algorithmic speed-ups, LSTF protocol enables DQA proof-of-principle physics experiments performed on existing hardware, independent controls exist transverse magnetization fields. discuss implications coherence requirements hardware when using considering specifically cases relaxation dephasing. rate large system made depend only presenting new opportunities characterization decohering environment processor.
منابع مشابه
Quantum annealing in the transverse Ising model
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse field is a function of time similar to ...
متن کاملQuantum annealing of the random-field Ising model by transverse ferromagnetic interactions.
We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to accelerate the convergence of quantum annealing of the random-field Ising model. The conventional approach using only the transverse-field term is known to be plagued by slow convergence when the true ground state has strong ferromagnetic characteristics for the random-field Ising model. The transve...
متن کاملExponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians.
We study the performance of the D-Wave 2X quantum annealing machine on systems with well-controlled ground-state degeneracy. While obtaining the ground state of a spin-glass benchmark instance represents a difficult task, the gold standard for any optimization algorithm or machine is to sample all solutions that minimize the Hamiltonian with more or less equal probability. Our results show that...
متن کاملFaster Annealing Schedules for Quantum Annealing
New annealing schedules for quantum annealing are proposed based on the adiabatic theorem. These schedules exhibit faster decrease of the excitation probability than a linear schedule. To derive this conclusion, the asymptotic form of the excitation probability for quantum annealing is explicitly obtained in the limit of long annealing time. Its first-order term, which is inversely proportional...
متن کاملQuantum Annealing for Clustering
This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments show the proposed QA algorithm finds better clustering assignments than SA. Furthermore, QA is as easy as SA to implement.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2021
ISSN: ['1538-4446', '1050-2947', '1094-1622']
DOI: https://doi.org/10.1103/physreva.104.052616